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Abstract 

We propose iterative detection and decoding (IDD) algorithms with Low-Density Parity-Check (LDPC) 
codes for Multiple Input Multiple Output (MIMO) systems operating in block-fading and fast Rayleigh 
fading channels. Soft-input soft-output minimum mean-square error receivers with successive interference 
cancellation are considered. In particular, we devise a novel strategy to improve the bit error rate (BER) 
performance of IDD schemes, which takes into account the soft a posteriori output of the decoder 
in a block-fading channel when Root-Check LDPC codes are used. A MIMO IDD receiver with soft 
information processing that exploits the code structure and the behavior of the log likelihood ratios is 
also developed. Moreover, we present a scheduling algorithm for decoding LDPC codes in block-fading 
channels. Simulations show that the proposed techniques result in significant gains in terms of BER for 
both block-fading and fast-fading channels. 


Index Terms 

DPC codes, MIMO systems, IDD schemes, block fading channels.DPC codes, MIMO systems, IDD 
schemes, block fading channels.L 


I. Introduction 

Modem wireless communication standards for cellular and local area networks advocate the use of Low- 
Density Parity-Check (LDPC) codes for high throughput applications fH. Since multiple-input multiple- 
output (MIMO) systems are often subject to multi-path propagation and mobility, these systems are 
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characterized by time-varying channels with fluctuating signal strength. In applications subject to delay 
constraints and slowly-varying channels, only limited independent fading realizations are experienced 
0-0. A simple and useful model that captures the essential characteristics of such scenarios is the 
block-fading channel lf8l— flOll . A family of LDPC codes called Root-Check codes were proposed in 
mu and can achieve the maximum diversity of a block-fading channel when decoded with the Belief 
Propagation (BP) algorithm. Recent LDPC techniques Ifl2l - lfl8l that improve the coding gain and have 
low-complexity encoding and reduced storage requirements have been investigated. 

MIMO systems can bring significant multiplexing lfT9l . Il20l and diversity gains | [2T1 l. |[22ll in wireless 
communication systems. In the block-fading channel the structure of the channel and the degrees of 
freedom introduced by multiple antennas must be exploited in order to appropriately design the receiver. 
Approaches to receiver design include MIMO detectors If23l - l36ll , decoding strategies ||37l and iterative 
detection and decoding (IDD) schemes ll28l . ll38l . Among the most cost-effective detectors are the 
successive interference cancellation (SIC) used in the Vertical Bell Laboratories Layered Space-Time 
(VBLAST) systems Il24l . ||25l and decision feedback (DF) E6l - |f3T| , 11331 - 1351 , If39l , Il40l techniques. 
These suboptimal detectors can offer a good trade-off between performance and complexity. Prior con¬ 
tributions on IDD schemes include the seminal work of Wang and Poor with turbo concepts ll28l and the 
LDPC-based scheme reported by Yue and Wang 1381 . In IDD schemes, the decoder plays an important 
role in the overall performance and complexity. Vila Casado and et. al. in 1371 have suggested that 
the use of appropriate scheduling mechanisms for LDPC decoding can significantly reduce the number 
of required iterations. Prior work on MIMO detectors and IDD schemes have dealt with quasi-static 
Rayleigh fading channels or fast Rayleigh fading channels. However, there are very few studies related 
to the case of block-fading channels with MIMO systems. To the best of our knowledge, the only study 
which discusses MIMO systems under block-fading channels is the work by Capirone and Tarable | [4H . 
They have shown that using Root-Check LDPC codes with MIMO allows a system to achieve the desired 
channel diversity. 

In contrast, in our work two key elements of an IDD system are considered. First, by properly 
manipulating the log-likelihood ratios (LLRs) at the output of the decoder and exploiting the code structure 
we can obtain significant gains over standard LLR processing for IDD schemes in block fading channels. 
Second, to improve the overall performance we introduce a new scheduling strategy for block-fading 
channels in IDD systems. The main contributions of our work are the development of a novel IDD 
scheme that exploits the code structure and a novel strategy for manipulation of LLRs that improves the 
performance of MIMO IDD systems in block-fading channels. In addition, we have also developed a 
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method of sequential scheduling to further improve the performance of MIMO IDD systems in block¬ 
fading channels. The gains provided by the proposed IDD scheme and algorithms do not require significant 
extra computational effort or any extra memory storage. 

The rest of this paper is organized as follows. In Section II we describe the system model. In Section 
III we discuss the proposed log-likelihood ratio (LLR) compensation strategy. In Section IV we introduce 
the proposed scheduling method. Section V analyzes some aspects of the proposed techniques. Section 
VI depicts and discusses the simulation results, while Section VII concludes the paper. 

II. System Model 

Consider a Root-Check LDPC-coded MIMO point-to-point transmission system with rq x transmit 
antennas and n rx receive antennas, where n fx > n rx . The system encodes a block of L = A symbols 
s = [si,S 2 ,--- jSl} 1 from a constellation A = {ai,a 2 ,--- , a^}, where (-) T denotes the transpose, 
C = 2 m denotes the number of constellation points and m is the number of bits per symbol, with a 
Root-Check LDPC encoder with rate -p for each transmit antenna and obtains a block of N encoded 
symbols x = [xi,X 2 , • • • ,xn ] 7 . At each time instant t, the encoded symbols of the n tx antennas are 
organized into a nt x x 1 vector x[f] = [x i t]. 1 : 2 [£],■■• ,x ntx [t]] T and transmitted over a block-fading 
channel with F independent fading blocks. The received signal is demodulated, matched filtered, sampled 
and organized in an n rx x 1 vector r[t] = [ri [t], rxft], • • • , r nrx [i]] r with sufficient statistics for detection 
which is described by 

Tlrx 

r[t] = ^ h kJ ■ x k [t\ + v[t] = Hx[t] + v[t], (1) 

k =1 

where the n rx x 1 vector v[t] is a zero mean complex circular Gaussian noise with covariance matrix 
E [v[f]v ff [t]] = (jyI, where E\-] stands for the expected value, (-) H denotes the Hermitian operator, 
is the noise variance, I is the identity matrix, t = {1,2,--- , A-} is the time index and / = {1, 2, • • • , F} 
is the index corresponding to the fading instants. Moreover, t and / are related by / = [~F ■ n rx ■ j -]. 
where [•] is a ceiling function. In the case of fast fading we assume that each received symbol will 
experience a distinct fading coefficient, which means F = L. The uncoded symbol vector s has a 
covariance matrix E [ss /r = rrjrl, where is the signal power. The model <03 is used to represent 
the data transmission, where each block of symbols is associated with a fading coefficient. For a given 
block, the encoded symbol vector x is obtained by mapping s into coded bits and forming the vector 
x = [rco,-“ iXj,--- ,x ntx . m -i] T . The elements h nrx}Tltx of the n rx x nt x channel matrix H represent 
the complex channel gains from the n/ x -th transmit antenna to the n rx -th receive antenna. In our paper, 
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we define the signal-to-noise ratio (SNR) as SNR = nt x ■ r.^-No ' scheme with a soft MIMO 

detector and LDPC decoding is used to assess the performance of the system. The soft MIMO detector 
incorporates extrinsic information provided by the LDPC decoder, and the LDPC decoder incorporates 
soft information provided by the MIMO detector. We call inner iterations the iterations done by the LDPC 
decoder, and outer iterations those between the decoder and the detector. In addition, in the decoder a 
novel scheduling method is used for block-fading channels. The proposed scheduling method combines 
the benefits of the Layered Belief Propagation (LBP) and the Residual Belief Propagation (RBP) lf37ll 
algorithms as will be discussed in Section[[V] In the IDD scheme, for the j-th code bit Xj of the transmitted 
vector x of each antenna, the extrinsic LLR of the estimated bit of the soft MIMO detector is given by 

h[xj] = l c [xj\ - Ia[xj], (2) 

where l a [xj] is the a priori LLR (Ja [xj\ = 0 at the first iteration) of the bit Xj computed by the LDPC 
decoder in the previous iteration (lc[xj\ = 0 at the first iteration) and lc[%j] is the a posteriori LLR of 
the bit Xj computed by the soft MIMO detector. We have adopted in this work linear minimum mean 
square error receive filters with SIC (MMSE-SIC) li24ll receivers. Other detectors and receive filters can 
also be employed [?], If42l - (54l . 

III. Proposed LLR Compensation Scheme 

We have investigated the performance of Root-Check LDPC codes in MIMO systems with IDD schemes 
using MMSE-SIC |[24l . In particular, we have studied numerous scenarios where Root-Check LDPC codes 
lose in terms of bit error rate (BER) to the standard LDPC codes at high SNR. We have observed in 
simulations that the parity-check nodes from Root-Check LDPC codes do not converge. In particular, with 
Root-Check LDPC codes the LLRs exchanged between the decoder and the detector degrade the overall 
performance. To circumvent this, we have adopted the use of controlled doping via high-order Root- 
Checks in graph codes ll55l . In our studies, the LLR magnitude of the parity check nodes connected to 
the deepest fading always presented lower magnitude level than the other parity check nodes. In contrast, 
for the case of standard LDPC codes this magnitude difference has not been verified. For the case of 
Root-Check LDPC codes, the difference in LLR magnitude (gaps) at the decoder output for the parity 
check nodes has lead us to devise an LLR compensation strategy to address these gaps. The gaps and 
the lower LLR magnitude for the parity check nodes place the LLR values close to the region associated 
with the non-reliable decision. In addition, in an IDD process such values can cause the detector to 
wrongly de-map the received symbols. Therefore, we have devised an LLR processing strategy for IDD 
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schemes in block-fading channels (LLR-PS-BF). First, the a posteriori LLRs generated by the soft MIMO 
detector are organized in the N-dimensional vector 1 c = [lc[%i]Jc[x 2 ], • • • ,Ic[xn]]- Assuming that the 
systematic symbols for a Root-Check LDPC code always converge to an LLR magnitude greater than 
zero, we proceed to the following calculations: 

a = (Ifc'NI) and P = „ (l*cfo]I), (3) 

l<j<iv K+l <J<N 

where K is the length of the systematic bits. We then compute 7 = a — (3, where 7 > 0 due to the fact 
that the systematic nodes for a Root-Check LDPC code always converge to an LLR magnitude greater 
than zero. Once 7 is computed, we can generate a vector 1 pa described by 

bA[j] = \lc[xj]\, j = K + l,~-,N, (4) 

which represents the positive magnitude of all parity-check nodes. We then calculate the vector 1 ps as 
described by 

lps[j] = sign [lc[xj]\ , j = K + 1, ■ ■ • , N, (5) 

which corresponds to the signals of all parity-check nodes. Furthermore, we obtain the vector 1 pt as 

1 PT = (IpA + 7 ) © IPS , ( 6 ) 

where 0 is the Fladamard product. The final step in the proposed LLR-PS-BF algorithm is to generate 
the a posteriori LLRs to be used by the IDD scheme. Therefore, the optimized vector of the a posteriori 
LLRs is given by 

= [lc[xi], ■ ■ ■ ,Ic[%k]Jpt[xk+ 1 ] , - - - ,Ipt[xn]]- (7) 

The aim of calculating 1 pp is to ensure that the LLRs of the parity-check nodes do not get close to 
the region associated with non-reliable decisions. As a consequence, the LLRs fed back to the detector 
will not deteriorate the performance of the de-mapping operation. In the Appendix, we detail how the 
proposed LLR-PS-BF compensation scheme works. 

We have carried out a preliminary study If56ll where the LLR compensation is a particular case of 
the one presented in this work. In order to obtain the LLR-PS-BF scheme presented in lf56ll we should 
set some different values. In particular, (3 = 0 and \pa = 0 will lead to the same results presented in 
E6J. It must be noted that every time the soft MIMO detector generates an a posteriori LLR 1 c the 
LLR-PS-BF compensation scheme must be applied when Root-Check LDPC codes are used. The main 
purpose of applying the proposed LLR-PS-BF compensation scheme is to enable convergence of the 
LLRs to suitable values and preserve useful information in the iterations. Therefore, the LLRs exchanged 
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between the decoder and the detector will benefit from this operation. Consequently, a better performance 
in terms of BER will result. 

IV. Proposed IDD Scheme Based on Scheduling 

The structure of the proposed LLR-PS-BF with the IDD scheme is described in terms of iterations. 
In this work, we only consider the use of SIC which outperforms the parallel interference cancellation 
(PIC) detection scheme. When using SIC, the soft estimates of r[f] are used to calculate the LLRs of 
their constituent bits. We assume that the k -th layer MMSE filter output «/.[t] is Gaussian and the soft 
output of the SISO detector for the k -th layer is written as l30l 

Uk[t\ =V k x k [t\+e k [t], ( 8 ) 

where is a scalar variable which is equal to the k -th layer’s signal amplitude and e/Jf] is a Gaussian 
random variable with variance , since 

V k [t] = E[xl[t}u k [t}} (9) 

and 

4 =E[\u k [t}-V k [t}x k [t}\ 2 ] . (10) 

The estimates of [t] and of can be obtained by time averages of the corresponding samples over the 
transmitted packet. After the first iteration, the MMSE soft cancellation performs SIC by subtracting the 

soft replica of Multiple Access Interference (MAI) components from the received vector as 

k -1 

*k[t] =r[t] - (11) 

3 = 1 

The soft estimation of the Ai-th layer is obtained as Uj. V = L}j*Tf.[t\, where the n rx x 1 MMSE filter 
vector is given by u/,. = (H/.H^ofl) 1 h/. and h/, : denotes the matrix obtained by taking the columns 
k, k + 1, • ■ ■ , n rx of H and r[t] is the received vector after the cancellation of previously detected k — 1 
layers, where the soft output of the filter is also assumed Gaussian. The first and the second-order statistics 
of the coded symbols x[f] are also estimated via time averages of © and (flOl) . We have developed our 
proposed IDD scheme by applying scheduling methods for decoding LDPC codes. Specifically, we have 
applied the Layered Belief Propagation (LBP) scheduling method as described in 071 to evaluate the 
overall performance versus the standard BP. We have observed a performance loss for the scheduling 
methods in the error floor region (high SNR region). To overcome this problem we have applied our 
proposed LLR-PS-BF scheme. As a result, the LBP has outperformed the standard BP as expected. 
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Based on the result obtained by LBP we have applied the Residual Belief Propagation (RBP) and the 
Node-Wise Belief Propagation (NWBP) to assess the overall performance. However, RBP and NWBP are 
outperformed by the standard BP The reason is that the block-fading channel imposes some constraints 
in terms of LLRs received by the variable nodes. For practical puiposes, let us assume a block-fading 
channel with F = 2 fadings and that half of the variable nodes have no channel information as the example 
given by Boutros fill pp. 4, Fig. 10]. Furthermore, the idea of RBP and NWBP is to prioritize the update 
of a specific message or check node with the largest residual and then keep doing this in an iterative 
way. However, as soon as the block fading channel affects the messages sent by A- variable nodes to the 
check nodes, prioritizing such messages or nodes with no channel information leads to a performance 
degradation. Moreover, Gong and et.al. in lf57l have reported that all dynamic scheduling strategies only 
concentrate on the largest residual when performing new residual computations. Nonetheless, the existence 
of smaller residuals do not mean the algorithm in the sub-graph of the Tanner graph has converged. 

The NWBP strategy has certain advantages over RBP because it reinforces the root connections of 
a check node. It updates and propagates simultaneously all the check-to-variable messages M c ._>.„ b that 
correspond to the same check node c, as 

: Vv b £A f(ci), (12) 

where Vvb £ Af(ci) refers to all variable nodes vj, that belong to the set of check nodes A f(a) that are 
connected to Then, it proceeds to calculate all the variable-to-check messages that correspond 

to the same variable node Vb as 

M„ b _> Ca : Vc a € Af(v b ) \ Ci, (13) 

where Af(vb) \ Ci is the set of variable nodes Vb that are connected to c a except c*. As a result, NWBP 
will individually treat per iteration the check node c t with the largest residual, which in the case of a 
block-fading channel is not enough to gather all information required by the root connections. However, 
we can address this if at the beginning of each decoding iteration we calculate for each check node the 
metric given by 

^=max r(M Ci ^,J : Vv b £ A [(a), (14) 

Following the example graph given in ITTl pp. 4, Fig. 10], we consider that the first half of the variable 
nodes are under fading with h\ = 1 and the second half has no channel information, i.e., h -2 = 0, and 
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Mch = ~t check nodes. Therefore, after 20 inner iterations we can have the following values: 


Vcm^+i 


= o, 

> 1. 


(15) 


Then, we can solve the block-fading problem by generating a queue Q of all ip c . in a descending order 
from the largest to the smallest to obtain the corresponding indexes of the check nodes as 


Q = [ iuiMcH } Wc a € N : <£ Cii > ip Ca > <Pc iMca }• (16) 

Therefore, in a pre-defined order based on the queue Q, an iteration consists of the sequential update of 
all variable to check messages M„_>. c as well as all the check to variable messages . This approach 
is called Residual LBP (RLBP). 

Therefore, if we adopt a strategy like RLBP it will lead to a prioritization, at each iteration, of the 
largest to the smallest check-to-variable residual being updated and propagated. As a result, we still have 
a performance degradation compared to the standard LBP. It turns out that, as discussed in 11571 . the 
smaller residuals of the sub-graph on the Tanner graph do not necessarily indicate convergence. We have 
then devised a dynamic scheduling strategy which overcomes the problems caused by a block-fading 
channel. The proposed scheduling strategy, called Residual Ordered LBP (ROLBP), alternates at each 
decoding iteration between two different strategies. For every other iteration the ROLBP strategy requires 
the computation of the check nodes metric (fl4t and ordering (fl6l while RLBP requires this for every 
iteration. The ROLBP technique can be described by the following calculations: 

First, initialize all = 0 and all = C v ., where C v is the channel information LLR of 

the variable node Vj. Then, compute all the residuals of the messages as 

r(M c _H;), generate Q, (17) 


where Q is the list of residuals in descending order. We then proceed to the calculation of 5 as 

Q (!),••• , Q(Mch), if the iteration is odd 




1, ■ ■ ■ , Mch, if the iteration is even 

For each i £ 5(1), ■ ■ ■ , 5 [Mch) calculate: 

Vo* £ A f{vj) —>■ generate and propagate Mu fc _> Ci 

VTfc £ Af(ci) —> generate and propagate 

Update and compute — > All r(M c _ >u ) regenerate Q 


(18) 


(19) 

( 20 ) 
( 21 ) 
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Finally, if the decoding stopping rule is not satisfied then recalculate all the equations from (fT71) up to 
(ED- Again returning to the example given in liTTl pp. 4, Fig. 10], the values of ip Ci for ROLBP throughout 
the iterations are: 

W-.MCH >0, (22) 

which results in a scheduling method that decreases the prioritization as seen in (fl5l . By adopting this 
strategy we ensure that ROLBP outperforms both the standard BP and RLBP algorithms. The reason is that 
we give enough information to the root connections and avoid the values for ip c . as in (115b which cause a 
degradation in performance of Root-Check based LDPC codes. The pseudo-code is described in Algorithm 
Q] The computational complexity of the decoding algorithms depends on the variable node degree d v and 
the check node degree d c . The number of edges in the Tanner graph is e = d v NyN = d c NcN , where 
Nvn is the number of variable nodes and Nqn is the number of check nodes. In terms of complex 
multiplications, one e update of BP corresponds to d c NcN /4 operations, d c NcN (1 + (d v — \ ){d c — l))/4 
operations for NWBP, d c NcN /4 operations for LBP, d, c Nc^/2 operations for RLBP, and 1.5d c NcN/% 
operations for ROLBP. The most complex decoding algorithm is NWBP, which is followed by RLBP, 
the proposed ROLBP algorithm, BP and LBP. 

V. Simulations 

The bit error rate (BER) performance of the proposed LLR-PS-BF with a SIC IDD scheme is compared 
with Root-Check LDPC codes and LDPC codes using a different number of antennas. It must be remarked 
that our proposed LLR-PS-BF scheme can be applied to other types of IDD schemes f33l . Both LDPC 
codes used in the simulations have block length N = 1024 for all rates. The maximum number of inner 
iterations was set to 20 and a maximum of 5 outer iterations were used. The Root-Check LDPC codes 
require less iterations than standard LDPC codes for convergence of the decoder (inner iterations) lfT2l . 
DU. Using Root-Check LDPC codes in IDD schemes reduces the need for inner iterations, whereas 
the number of outer iterations remains at five. We have used codes with rates 1/2 and 1/4 for the sake 
of transmission efficiency and because they can be of practical relevance. Rates lower than 1/4 are not 
attractive in terms of efficiency. We considered the proposed algorithms and all their counterparts in the 
independent and identically-distributed (i.i.d) block fading channel model. The coefficients are taken from 
complex circular Gaussian random variables with zero mean and unit variance. The modulation used is 
QPSK. The SNR at the receiver is calculated as SNRrcv = which is based on equation dTOb . 

e fc 

In Fig. D] the results for a point-to-point 2x2 MIMO system, block-fading channel with F = 2 fadings 
and code rate R = 2 are presented along with an illustration of the computational complexity of the 
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decoding algorithms in complex multiplications. The proposed LLR-PS-BF scheme with Root-Check 
LDPC codes using the ROLBP strategy outperforms BP by about 1 dB in terms of SNR for the same 
BER performance. When we compared the LLR-PS-BF with a Root-Check LDPC scheme with both 
using ROLBP, LLR-PS-BL has a gain of up to 2 dB in terms of SNR for the same BER performance. 
The gain of the ROLBP algorithm alone is also up to 2 dB in SNR for the same BER performance. The 
complexity of the ROLBP algorithm is higher than that of the standard BP and the LBP algorithms but 
lower than the RLPB and NWBP algorithms. 

Fig. [2] presents the results for a point-to-point 4x4 MIMO system, block-fading channel with F = 2 
fadings and code rate R = j. On average, all Root-Check based codes using LLR-PS-BF compensation 
outperform the standard LDPC codes for all decoding strategies. In addition, ROLBP outperforms BP by 
about 1.25 dB. ROLBP with LLR-PS-BF outperforms standard LDPC codes with BP by up to 1.5 dB 
in terms of SNR for the same BER performance. 

Fig. [3] shows the outcomes for a point-to-point 2x2 MIMO system, fast-fading channel and code rate 
R = As the BER performance for standard LDPC codes using different decoding strategies has lead 
to the same performance, we have plotted only one curve to represent BP, LBP and ROLBP. The gains 
of the proposed LLR-PS-BF IDD scheme using ROLBP are about 1 dB with respect to standard LDPC 
codes. Furthermore, at low SNR the LLR-PS-BF scheme with ROLBP has outperformed LBP by about 
1.5 dB in terms of SNR. The scenarios with F = L/2 or F = Lj 4 cases can be addressed by using 
Root-Check LDPC codes with F = 2 and the proposed LLR compensation scheme. In particular, the 
design of Root-Check LDPC codes for F = L/2, F = L/4 or other F is unnecessary as the Root-Check 
LDPC code with F = 2 is able to capture the advantages for a wide range of F. 

VI. Conclusion 

In this paper, we have presented an IDD scheme for MIMO systems in block-fading channels. Fur¬ 
thermore, we have proposed the ROLBP scheduling algorithm for the proposed IDD scheme and studied 
different scheduling strategies. The proposed algorithms have resulted in a gain of up to 2 dB for a 
point-to-point 2x2 MIMO system and up to 1.5 dB for a 4 x 4 MIMO system in a block-fading channel 
with F = 2. For the case of a 2 x 2 MIMO system over fast-fading the proposed LLR-SP-BF IDD 
scheme has obtained a gain of up to 1.5 dB. The proposed algorithms are suitable for MIMO systems 
with users that experience high throughput rate and slow changes in the propagation channel. In such 
scenarios, the symbol period is much smaller than the coherence time. 
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Appendix 

LLR-PS-BF Mathematical Analysis 


Mathematically speaking, we can interpret the LLR-PS-BF compensation scheme as a modification 
made by two functions f[lc] and fj\lc]. Given 1 c, an input vector of length N, we consider K = 
which is true for code rate R = First, the aim of /[lc] is to obtain a real value A G ‘R + . Therefore, 
we have 

A = f[lc] = ma x(l c ) Jc[K] . 


Finally, the discrete signal lc is processed by g[lc\ to generate the compensated version of 1 c called \q. 
Therefore, g\\c\ is defined as 




lc Jc [!]:••• ,lc[K] 

lc + |j§y • A ,lc[K + 1], • ■ ■ ,lc[N] 


where jjs is the sign of lc and \q <= g[lc ]• To further understand how the functions /[lc] and g\\c] act 
in the input vector lc we provide an example in Fig. 0] for a vector 1 c with N = 1024 and K = 512. We 
only show the parity-check LLRs ( K > 512). On the left had side of Fig. [4] we have the non-optimized 
version of 1 c while on the right hand side we depict the compensated 1 c- As we can see from Fig. 
[4] for the non-optimized vector lc some of the parity-check LLRs tend to the region associated with 
non-reliable decisions while the compensated version lc places the parity-check LLRs farther from such 
region. 
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Figure 1. BER performance of LLR-PS-BF with Root-Check LDPC versus LDPC code both codes are rate R = i and block 
length N = 1024. The decoding strategies considered are BP, LBP and ROLBP and the computational complexity is expressed 
in complex multiplications. A point-to-point MIMO system with 2x2 configuration in a block-fading channel with F = 2, 
QPSK modulation, 5 outer iterations and 20 inner iterations is used. 


MIMO Single User 4x4 - Block-Fading F = 2 



Figure 2. BER performance of LLR-PS-BF with Root-Check LDPC versus LDPC code. The codes have rate R = j and block 
length N = 1024. The decoding strategies considered are BP, LBP and ROLBP. A point-to-point MIMO system in a 4 x 4 
configuration in a block-fading channel with F = 2, QPSK modulation, 5 outer iterations and 20 inner iterations is employed. 


May 5, 2015 


DRAFT 



























































































































16 


MIMO Single User 2x2 Fast-Fading 



Figure 3. BER performance of LLR-PS-BF with Root-Check LDPC versus LDPC code. The codes have rate R = \ and block 
length N = 1024. The decoding strategies considered are BP, LBP and ROLBP. A point-to-point MIMO system with a 2 x 2 
configuration in a fast-fading channel is considered, QPSK modulation, 5 outer iterations and 20 inner iterations is used. 
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Figure 4. An example of the optimization of lc made by the proposed FFR-PS-BF compensation scheme. For the case of 
length N = 1024, K = 512 and code rate R = A. 
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Algorithm 1 Proposed LLR-SP-BF Scheduling IDD Scheme 

1. Require: r[£], H, 1 4 a priori information, TI. 

2. for 1 0 = 1 —> TI {Turbo Iteration} do 

3. Calculate MMSE filter w k = (u k jU^ f + 1 h kJ 

4. Detection Scheme - SIC 

r k [t] = Perform — SIC(r[t], H, Wfc), perform the MMSE SIC detection scheme for each fc-th layer. 

5. Obtain The Extrinsic Bit LLR 

6 . First: Determine of based on the best channel realization by means of calculating: Sf = 

arg max| det(hfc /)|, where Sf is the index of / which | det(h^ /)| has the maximum value. 

1 <f<F 

7. Therefore, Vfc[f] and o'j, must be calculated where the fading happens at index Sf. This is unique for block¬ 
fading channels, other types of channels do not require these additional steps. Then, the extrinsic LLR is 
obtained as: 

IeIxj] = l c [xj\ -Ia[xj} 

8 . LDPC Decoding 

9. if Using Scheduling then 

10. Do the decoding with equations from (fT71 > up to (OH : 

11. else 

12. Decode using standard belief propagation; 

13. end if 

14. Obtain the a posteriori LLR 1 c of the soft MIMO detector. 

15. if LDPC = RootCheck then 

16. Apply the proposed LLR-PS-BF scheme equations © up to 01 

17. Calculate the extrinsic information Ie{Xj] based on lc[xj\ to be sent to the decoder. 

18. else 

19. Calculate the extrinsic information Ie[xj\ based on lc[xj] to be sent to the detector. 

20. end if 

21. end for 
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